منابع مشابه
Economical Graph Discovery
Consider a weighted n-vertex, m-edge graph G with designated source s and destination t. The topology of G is known, while the edge weights are hidden. Our goal is to discover either the edge weights in the graph or a shortest (s, t)-path. This is done by means of agents that traverse different (s, t)-paths in multiple rounds and report back the total cost they incurred. Various cost models are...
متن کاملA Knowledge Discovery Method to Predict the Economical Sustainability
In this study, we are building a prototype of a machine-learning system using an inductive supervised approach to predict the logistical performance of a company. Focus lies on the learning phase, the handling of different types of data, the creation of new concepts in order to provide better measurable information. In this system, numeric financial data are combined with categorical data creat...
متن کاملReusable Function Discovery by Call-Graph Analysis
Nowadays, one of the IT challenges faced by many enterprises is the maintenance of their legacy system and migration of those systems to modern and flexible platform. In this paper, we study the network properties of software call graphs, and utilize the network theories to understand the business logic of legacy system. The call graphs turn out approximately scale-free and small world network ...
متن کاملOnline Skill Discovery using Graph-based Clustering
We introduce a new online skill discovery method for reinforcement learning in discrete domains. The method is based on the bottleneck principle and identifies skills using a bottom-up hierarchical clustering of the estimated transition graph. In contrast to prior clustering approaches, it can be used incrementally and thus several times during the learning process. Our empirical evaluation sho...
متن کاملIterative Structure Discovery in Graph-Based Data
Much of current data mining research is focused on discovering sets of attributes that discriminate data entities into classes, such as shopping trends for a particular demographic group. In contrast, we are working to develop data mining techniques to discover patterns consisting of complex relationships between entities. Our research is particularly applicable to domains in which the data is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2014
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.2014.1313